List of state leaders in 58
AD 57 state leaders – Events of AD 58 – AD 59 state leaders – State leaders by year
Africa
Asia
Europe
- Bosporan Kingdom – Tiberius Julius Cotys I, Roman client King of Bosporus (46–63)
- Brigantes – Cartimandua, Queen of the Brigantes (43–69)
- Caucasian Iberia
- Iceni – Prasutagus, King of the Iceni (47–60)
- Ireland – Elim mac Conrach, High King of Ireland (56–76)
- Regnenses – Tiberius Claudius Cogidubnus, King of the Britons (50–?) and King of the Regnenses (43–?)
- Roman Empire (Principate – Julio-Claudian dynasty)
- Nero, Roman Emperor (54–68)
- Nero, Consul (58)
- Marcus Valerius Messala Corvinus, Consul (58)
- Gaius Fonteius Agrippa, Consul suffectus (58)
- Aulus Petronius Lurco, Consul suffectus (58)
- Aulus Paconius Sabinus, Consul suffectus (58)
- Sextus Afranius Burrus, Praetorian prefect (50–62)
- Roman Britain (Britannia Province) – Gaius Suetonius Paulinus, Roman governor (58–62)
- Ægyptus Province – Tiberius Claudius Balbilus, Roman Prefect (55–59)
- Judea (Iudaea Province)
- Syria Province – Gaius Ummidius Durmius Quadratus, Roman governor (50–60)
- Ulaid – Elim mac Conrach, King of the Ulaid (56–76)
Middle East